#include <bits/stdc++.h>
using namespace std;
long long a[100010];
long long b[100010];
long long wei_zhi[100010];
long long two[100010];
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	long long n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
		b[i]=a[i];
		wei_zhi[i]=i;
		two[i]=i;
	}
	for(int i=1;i<=q;i++){
		long long x,y,z;
		cin>>x;
		if(x==1) {
			cin>>y>>z;
			a[y]=z;
			b[y]=z;
		}
		else {
			cin>>y;
			for(int k=1;k<=n;k++)
				for(int j=k;j>=2;j--)
					if(b[j]<b[j-1]){
						long long t=b[j];
						b[j]=b[j-1];
						b[j-1]=t;
						int k=two[j];
						two[j]=two[j-1];
						two[j-1]=k;
					}
			for(int j=1;j<=n;j++){
				if(a[y]==b[j] && wei_zhi[y]==two[j]) cout<<j<<endl;
			}
			for(int i=1;i<=n;i++){
				b[i]=a[i];
				two[i]=i;
			}
		}
	}
	return 0;
}
